A Note on Quantum Hamming Bound
نویسنده
چکیده
Quantum stabilizer codes are a known class of quantum codes that can protect quantum information against noise and decoherence. Stabilizer codes can be constructed from self-orthogonal or dualcontaining classical codes, see for example [3, 8, 11] and references therein. It is desirable to study upper and lower bounds on the minimum distance of classical and quantum codes, so the computer search on the code parameters can be minimized. It is a well-known fact that Singleton and Hamming bounds hold for classical codes [10]. Also, upper and lower bounds on the achievable minimum distance of quantum stabilizer codes are needed. Perhaps the simplest upper bound is the quantum Singleton bound, also known as the Knill-Laflamme bound. The binary version of the quantum Singleton bound was first proved by Knill and Laflamme in [12], see also [1, 2], and later generalized by Rains using weight enumerators in [16].
منابع مشابه
A Block-Sensitivity Lower Bound for Quantum Testing Hamming Distance
The Gap-Hamming distance problem is the promise problem of deciding if the Hamming distance h between two strings of length n is greater than a or less than b, where the gap g = |a − b| ≥ 1 and a and b could depend on n. In this short note, we give a lower bound of Ω( √ n/g) on the quantum query complexity of computing the GapHamming distance between two given strings of lenght n. The proof is ...
متن کاملOn Quantum Hamming Bound
It is desirable to study upper and lower bounds on the minimum distance and dimensions of quantum codes, so the computer search on the code parameter can be minimized and optimal codes can be known. It is a well-known fact that Singleton and Hamming bounds hold for classical codes [9]. We need some bounds on the achievable minimum distance of a quantum stabilizer code. Perhaps the simplest one ...
متن کاملA Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
I develop methods for analyzing quantum error-correcting codes, and use these methods to construct an infinite class of codes saturating the quantum Hamming bound. These codes encode k = n − j − 2 qubits in n = 2j qubits and correct t = 1 error. 89.80.+h, 03.65.-w Typeset using REVTEX [email protected] 1
متن کاملOn subsystem codes beating the quantum Hamming or Singleton bound
Subsystem codes are a generalization of noiseless subsystems, decoherence-free subspaces and stabilizer codes. We generalize the quantum Singleton bound to Fq-linear subsystem codes. It follows that no subsystem code over a prime field can beat the quantum Singleton bound. On the other hand, we show the remarkable fact that there exist impure subsystem codes beating the quantum Hamming bound. A...
متن کاملGood Families of Quantum Low - Density Parity - Check Codes and a Geometric Framework for the Amplitude - Damping Channel
Classical low-density parity-check (LDPC) codes were first introduced by Robert Gallager in the 1960's and have reemerged as one of the most influential coding schemes. We present new families of quantum low-density parity-check error-correcting codes derived from regular tessellations of Platonic 2-manifolds and from embeddings of the Lubotzky-Phillips-Sarnak Ramanujan graphs. These families o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0711.4603 شماره
صفحات -
تاریخ انتشار 2007